913 research outputs found

    An Innovative Approach to Achieve Compositionality Efficiently using Multi-Version Object Based Transactional Systems

    Full text link
    In the modern era of multicore processors, utilizing cores is a tedious job. Synchronization and communication among processors involve high cost. Software transaction memory systems (STMs) addresses this issues and provide better concurrency in which programmer need not have to worry about consistency issues. Another advantage of STMs is that they facilitate compositionality of concurrent programs with great ease. Different concurrent operations that need to be composed to form a single atomic unit is achieved by encapsulating them in a single transaction. In this paper, we introduce a new STM system as multi-version object based STM (MVOSTM) which is the combination of both of these ideas for harnessing greater concurrency in STMs. As the name suggests MVOSTM, works on a higher level and maintains multiple versions corresponding to each key. We have developed MVOSTM with the unlimited number of versions corresponding to each key. In addition to that, we have developed garbage collection for MVOSTM (MVOSTM-GC) to delete unwanted versions corresponding to the keys to reduce traversal overhead. MVOSTM provides greater concurrency while reducing the number of aborts and it ensures compositionality by making the transactions atomic. Here, we have used MVOSTM for the list and hash-table data structure as list-MVOSTM and HT- MVOSTM. Experimental results of list-MVOSTM outperform almost two to twenty fold speedup than existing state-of-the-art list based STMs (Trans-list, Boosting-list, NOrec-list, list-MVTO, and list-OSTM). HT-MVOSTM shows a significant performance gain of almost two to nineteen times better than existing state-of-the-art hash-table based STMs (ESTM, RWSTMs, HT-MVTO, and HT-OSTM). MVOSTM with list and hash-table shows the least number of aborts among all the existing STM algorithms. MVOSTM satisfies correctness-criteria as opacity.Comment: 35 pages, 23 figure

    Who wants to conserve remaining forest fragments in the Manompana corridor?

    Get PDF
    Contiguous forests in Madagascar are continuously converted into forest fragments due to deforestation, and dispersed into landscape mosaics dominated by agriculture. These fragments are of increasing importance for biodiversity conservation as well as for the well being of rural inhabitants, providing a high diversity of timber and non - timber forest products. An increasing number of international projects are therefore trying to preserve remaining forests and to transfer the management of these forests to local communities. However, it is not known how important the preservation of forest fragments are to local people. We therefore explore the importance of forest fragments as a source of cash income to different groups separated by wealth level and access to forest resources. A multi - method research approach was taken, based on score application exercises as well as interviews with individual households and focus groups. Our study site was located at the east coast of Madagascar in the Manompana corridor. Results show that some groups are significantly more interested in the preservation of forest fragments than others. Interest is significantly related to the wealth of local inhabitants as well as to the walking distance between villages and forest resources. Nevertheless, interest in resource preservation does not depend on how important fragments are to local people, but rather on the awareness about resource scarcity

    Concurrent TNFRSF1A R92Q and pyrin E230K mutations in a child with multiple sclerosis

    Get PDF
    We report a 16-year-old female patient with a severe course of multiple sclerosis and concomitant symptoms suggestive of a hereditary autoinflammatory disease. Genetic analyses revealed that she inherited a TNFRSF1A R92Q mutation from her mother and a pyrin E230K mutation from her father. To our knowledge, this is the first report of a patient with severe childhood multiple sclerosis and mutations in two genes which predispose to hereditary autoinflammatory disorders. We speculate that these mutations contribute to early multiple sclerosis manifestation and enhance the inflammatory damage inflicted by the autoimmune response

    Tuning the Level of Concurrency in Software Transactional Memory: An Overview of Recent Analytical, Machine Learning and Mixed Approaches

    Get PDF
    Synchronization transparency offered by Software Transactional Memory (STM) must not come at the expense of run-time efficiency, thus demanding from the STM-designer the inclusion of mechanisms properly oriented to performance and other quality indexes. Particularly, one core issue to cope with in STM is related to exploiting parallelism while also avoiding thrashing phenomena due to excessive transaction rollbacks, caused by excessively high levels of contention on logical resources, namely concurrently accessed data portions. A means to address run-time efficiency consists in dynamically determining the best-suited level of concurrency (number of threads) to be employed for running the application (or specific application phases) on top of the STM layer. For too low levels of concurrency, parallelism can be hampered. Conversely, over-dimensioning the concurrency level may give rise to the aforementioned thrashing phenomena caused by excessive data contention—an aspect which has reflections also on the side of reduced energy-efficiency. In this chapter we overview a set of recent techniques aimed at building “application-specific” performance models that can be exploited to dynamically tune the level of concurrency to the best-suited value. Although they share some base concepts while modeling the system performance vs the degree of concurrency, these techniques rely on disparate methods, such as machine learning or analytic methods (or combinations of the two), and achieve different tradeoffs in terms of the relation between the precision of the performance model and the latency for model instantiation. Implications of the different tradeoffs in real-life scenarios are also discussed

    Bouncing Neutrons and the Neutron Centrifuge

    Get PDF
    The recent observation of the quantum state of the neutron bouncing freely under gravity allows some novel experiments. A method of purifying the ground state is given, and possible applications to the measurement of the electric dipole moment of the neutron and the short distance behaviour of gravity are discussed.Comment: 7 pages, 7 figure

    Fault-Tolerant Middleware and the Magical 1%

    Full text link

    Event Systems : How to Have Your Cake and Eat It Too

    Get PDF
    This paper addresses the fundamental tradeoffs in event systems between scalability (of event filtering, routing, and delivery mechanisms), expressiveness (when describing interests in events), and event safety (ensuring encapsulation and type-safe interaction with polymorphic events). We point out some ramifications underlying these tradeoffs and we propose a pragmatic approach to handle them. We achieve scalability using a multi-stage filtering strategy that combines approximate and perfect matching techniques for the purpose of event routing and filtering. We achieve expressiveness and event safety by viewing events as objects; instances of application-defined abstract types

    ELZAR: Triple Modular Redundancy Using Intel AVX (Practical Experience Report)

    Get PDF
    corecore